n=5;
m=1;
road=[|5,2,2277|
2,3,8305|
3,4,1648|
1,4,7142|];